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Exercise 1: [27 marks] 

Consider the following linear programming problem 

Maximize Z = 4x , + 3x 2 
subject to 

2x , + 4x 2 k 2400 4- ' 

2x, +3 x 2 < 1500 
x j - x 2 < 600 
and x , > 0, x 2 > 0 

1. Find an optimal solution for the above given problem. 
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2. Suppose that we want to increase the right-hand side of constraint 1 by 1. What can \ ou 
conclude about the optimality of the solution obtained in question 1? 


0 v i_u ^ o \ . . . . . . 



0 £- W £\r}V C ■ ..IS.. ~ .O 

..^r. 

J3.2o....^.--2mo ^-..r2.M-o.\ 

tT V> a 5>. . . .r>aV. . .S*sy&e)ry/c. 

1 . . AXN . M\€ B^KT. . . 

\ .WwnA r. Sitlf , . . .«fr. , . kte . . . trig! 



1C 

|\- 

.Mr <-...£ M . . A .\ a*J. /h*. . . . S*tehxr \. . w.‘.U . 

r tfjociGj.t/v . . Q^tvo'naA I- 


,2M.o. 


3. Find the allowable range for the right-h and side of constraint! over which the current 
optimal BF solution remains feasible. (Hint: consider the change in constraint 2 only) 
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Exercise 2: [13 marks] 

Consider the following linear programming problem 

Minimize Z = 3x , + Ax 2 
subject to 

x t + 4x 2 > 8 
2x 1 +3x 2 >12 

2xj + x 2 > 6 
and x , > 0, x 2 > 0 


1. Find the dual of the above given problem. 
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2. Use the fact that (0, 1.25, 0.25) is an optimal solution for the dual problem to find an 
optimal solution for the primal problem. 
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